منابع مشابه
The Dad Theorem for Arbitrary Row Sums1
Given an m x m symmetric nonnegative matrix A and a positive vector R (ri, • • •, rm), necessary and sufficient conditions are obtained in order that there exist a diagonal matrix D with positive main diagonal such that DAD has row sum vector R. A nonnegative m x n matrix A is called completely decomposable if there exist partitions a a of !l, • • • , m\ and ß., ß2 oí il, • • • , n\ into nonvac...
متن کاملMatrices with Prescribed Row and Column Sums
This is a survey of the recent progress and open questions on the structure of the sets of 0-1 and non-negative integer matrices with prescribed row and column sums. We discuss cardinality estimates, the structure of a random matrix from the set, discrete versions of the Brunn-Minkowski inequality and the statistical dependence between row and column sums.
متن کاملMacLane's theorem for arbitrary surfaces
Given a closed surface S, we characterise the graphs embeddable in S by an algebraic condition asserting the existence of a sparse generating set for their cycle space. When S is the sphere, the condition defaults to MacLane’s planarity criterion.
متن کاملThe Lebesgue decomposition theorem for arbitrary contents
The decomposition theorem named after Lebesgue asserts that certain set functions have canonical representations as sums of particular set functions called the absolutely continuous and the singular ones with respect to some fixed set function. The traditional versions are for the bounded measures with respect to some fixed measure on a σ algebra, in final form due to Hahn 1921, and for the bou...
متن کاملSums of Betti numbers in arbitrary characteristic -1 Sums of Betti numbers in arbitrary characteristic
Sums of Betti numbers in arbitrary characteristic Nicholas M. Katz Introduction In [Mil], Milnor gave an explicit upper bound for the sum of the Betti numbers of a complex affine algebraic variety V. If V is defined in ^N, N ≥ 1, by r ≥ 1 equations Fi, i =1 to r, all of degree ≤ d, Milnor showed ‡i h i(V, $) ≤ d(2d-1)2N-1. Oleinik [Ol] and Thom [Th] gave similar results. It is standard (cf. the...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Proceedings of the American Mathematical Society
سال: 1974
ISSN: 0002-9939
DOI: 10.2307/2040060